﻿// 1171. 距离.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

using namespace std;

/*
https://ac.nowcoder.com/acm/contest/968/A
https://loj.ac/d/588


https://www.acwing.com/problem/content/description/1173/


题目描述
给定一棵n个点的树，Q个询问，每次询问点x到点y两点之间的距离。
输入描述:
第一行一个正整数n，表示这棵树有n个节点；
接下来n-1行，每行两个整数x,y表示x,y之间有一条连边；
然后一个整数Q，表示有Q个询问；
接下来Q行每行两个整数x,y表示询问x到y的距离。
输出描述:
输出Q行，每行表示每个询问的答案。


6
1 2
1 3
2 4
2 5
3 6
2
2 6
5 6


输出样例:
3
4

链接：https://ac.nowcoder.com/acm/contest/968/A


对于全部数据，

1≤n≤10^5,1≤x,y≤n。
*/


#include <iostream>
#include <vector>
#include <cstring>
using namespace std;

const int N = 100010;   // 最大点数
const int LOG = 17;     // 2^17 > 1e5，足够覆盖所有深度

int n, Q;
vector<int> g[N];       // 邻接表存树
int depth[N];           // depth[u]：u到根的深度
int fa[N][LOG];         // fa[u][k]：u的第2^k级祖先

// 预处理深度和倍增祖先
void dfs(int u, int father) {
    fa[u][0] = father;  // u的父亲
    for (int k = 1; k < LOG; k++)
        fa[u][k] = fa[fa[u][k - 1]][k - 1]; // u的2^k级祖先
    for (int v : g[u]) {
        if (v == father) continue;      // 不走回头路
        depth[v] = depth[u] + 1;        // 子节点深度+1
        dfs(v, u);
    }
}

// 倍增法求LCA
int lca(int a, int b) {
    if (depth[a] < depth[b]) swap(a, b); // 保证a不浅于b
    // 先把a跳到和b同一深度
    for (int k = LOG - 1; k >= 0; k--)
        if (depth[fa[a][k]] >= depth[b])
            a = fa[a][k];
    if (a == b) return a;                // b就是a祖先
    // 一起往上跳，直到LCA
    for (int k = LOG - 1; k >= 0; k--)
        if (fa[a][k] != fa[b][k])
            a = fa[a][k], b = fa[b][k];
    return fa[a][0];
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);

    cin >> n;
    // 读入树的边
    for (int i = 1; i < n; i++) {
        int x, y;
        cin >> x >> y;
        g[x].push_back(y);
        g[y].push_back(x);
    }

    // 以1为根节点，预处理深度和祖先
    depth[1] = 0;
    dfs(1, 0);

    cin >> Q;
    while (Q--) {
        int x, y;
        cin >> x >> y;
        int anc = lca(x, y); // 最近公共祖先
        // 距离 = 深度之和 - 2*LCA深度
        cout << depth[x] + depth[y] - 2 * depth[anc] << '\n';
    }
    return 0;
}